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1 

^/^i^->^s^mT }=u7sLx^}£y ht:mm>/\-y 
m^m 2 ] 1 mm(D:^m\z^^^x. 

[^*^ 3 ] Sl^:® 2 lB«co:;5felc:tet<iT. 

mm^-h^Q;: o \zxi2m^(Dm^v^)v^^'riim.x^ 

C»*^ 6 ] 5 ^m(D:^m\z^\^^x. 

SI^U'^;Patc^-r'5A— :7 1 — >a^— >p, fi, m 
ci.j) S2^^7c7U^i:b/tJl'&, T^tC^tjT^ai^ 

Pq =1 q^Md.n CD^ 
= 0 q>M<i.i) 

c^^j® 7 ] mim 5 ^fcii 6 ss^co;^^jc4i3ViT, 

itria2^*:7cTU>f H3 2x 3 2r*sc:ih&4^^(h-r^ 

ra^jss ] ^^jg 1 um<D':^m\z^^^x. 

~r^\z^^x^^^t\^^t.^^WLh'r^^\ 

—y h- w 

N 

Cost (in) =S Wa C« 
q=l 

^ c t^!i^t-rs A-7 h-w 

Ca*3S 1 0 1 g*JS 9 K«(0:^iitc:fe V^T, 
'&^/h{bS$ffttli^6«jr r:- U >^x^ 0 , 



(2) ^#re^6-6 5 8 6 

2 

(X) Co tCi tCD^^^^fSUL. -^OOi^ll^T"- 

(^) JiiBSX5^-/:/ (T) - (X) $#iS:iii^fTL, 

W rW-rMC0 2f@OX>hU-*3S!ftU. ijS:^<i:U 

Cost =C.id -C.e. ^iH^-r^XT^tyP't, 
(3) ACost ^0. 0T*^75:ef^-5-O^fl:^^^U 
a? TCoid =Cie. i:-rsX5^-/7'i:, 

W febACost >0. OTafe^.75:e.ffiKtf-p = ex 

p (-ACost /r) ^SISCLT^^^A&C, 0<C 

old =C.., '^nSil^l'CD^g^tCfirWMSr 
-^(D * * ^-r -5 X 7" y P'.i: , 

(>-) ±E#;^5=-v:^ (i^) - ^^lacsnDig 
(X) ±12^:^7"';/:/ (i^) - (-» <&«j*3xh;^t-e 

y.^\i'tf^^o7z^^)vmn\zi^hx^mhx^m^^h 
wt^m 2 ;^7c 2 m/^^-y(Dm^^^^^t^xz>\z 

T^>?^^jUA:^m^co-(DaiSW^;V{;:Mi&L, ^Ai5^— 
40 xDmiKm^i^^h^m&^mmz^^xm^m'^'^n 

T&oT, M(CA— :7 h-^A^'-^^J^^T^^a&o 

n>\±:i.-^\z^r}mm^nj\-y h-w^^-i^^^ 

fKT^V-=^>:yx>i;>i:, 

50 1 2 ] mim 1 1 ^ttoggic^^^T, 
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3 

-5 <t 3 :/D ^ 5 A ^ nr s ^1 ^4$is ^ r ^> A 
im^m 1 3 ] 1 2 s«(DS@(c;feviT. 

[iS^J® 1 5 ] 1 1 ^<^S«tC:feViT, 

CiS^^ 1 6 ] 1 5 ^Oi^ff lC:feViT, 

SJIHW-1fyj>5'«3 0 0 - 5 0 0 Hu/ hZ-Y 

[0 0 0 1] 

So 

CO 0 0 2] 

ts.i^'-^:/^)>^m<D^mmm\zxr^. assh-^^s 

-H^y hh<Dn^->\zn\^xn'^m\zm^^^n^WM 
J x^^/h(Btc«i$i["r s ^ ^1 ic* s, 

[0 0 0 3] iffiKh-Wp^-i^S^^-rS^tiiXOA- 

:7 h-->i/n, 19 6 ^^w^m^^^Wi^^nxy^-^ 

S (Comm. of the ACM, Vol. 7, N 
o. 5 pp311— 313 11 Perry and M 
e n d e 1 s o h n Ic J; OI2i^^n;t Tp i c t u r e 
Generation with Standard 
Line Printerj . ^SMffiSnT 

^SoMIT Press, Cambridge, Ma 
ssachusetts. pp 7 7-7 9, 1 2 7, 2 
3 9 - 2 4 0»CU 1 I c hn e ylwJ:0^ilt^nfc:D i 




(3) ^51^6-6 5 8 6 

4 

gitai Halftoning Sfe^B-T 
[0 0 0 4] i^^X^-Hy hT^-fif-Jit^aaHTy h 

ronj tca:5£$n. ^n^9V(o^'^\z\t To f 

mmu^MzMvxi^^n^m^^zMi. x^m^^^ ^ 

[0 0 0 5] ;fc#;^A^->$fflVi^t5^#^n-5 
Jl'fe:^^<;^Sd^ W^\zV^T^m^<r>\lv^i^^n 

^JA«3 0 0-5 0 0 Fty hZ-f >5^©3tf-8l3it^:/ 
30 So 

[0 0 0 6] 5^<1f-A^->^^|^«, X^-»m^ 

$nSo 2:©ft^lr:fettS7^-:$'^-Xf^<7>^A-:7 h 

«igdt^/hi:;iSct3ffii:05(C5^«e>'e.ns (IEEE 
Transactions on Systems, M 
40 an and Cybernetics, Vol. 22 
1, No. 1. 1991. pp. 3 3-3 8tCJ. Su 
llivan, L, Ray and R. Miller 
(CJ:oTK«$n:t TDe s i gn of Minim 
um Visual Modulation Half 
tone Patternsj o cn^OA^^— 

t i n t - f i I I SetC>fctbrttffinTtiS 

^t, -mmum.mmmzmm\^tdm(ry^mt.m^x^tL 
[0 0 0 7] x^-iEfctiJi. mw^^—>t^^\^n^^ 

50 5'-f1f-AtJ'->A-7 h-x>^T:/o— ^tti^ 
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(4) 

5 

m^&^T^i:lCct:0^i:rcX^-MH<£liiEr'5o X 
':^< U#l^MiaStT<!:> Tonj To f fj (D\,^ 

-rn^mti^^i^^^i^tb^m}d^t)Vi^. -c^^. x^ 

-So x^-:7^-H/X*yi^;?ty7r:XA«il#«lJ^T*D 

jesjx7-Hjaic<ox^-co«ij^m^^*5tir-cai57&^ 

UfeU 1 i n c h n e y^M) « Ul inchneyJC 
[0 0 0 8] 

^ - V & 5!^-r ^ ^« W tc^S^i'i t) o ?^ S pJiStt;^* 

Co 0 0 9] fi-er (7)n— :7 1 — yn^—y\t.. S^pllg 
ifts<75tsi^fe ^ ^n^n^^^-r -5 (c gi 5 -fr;^ ^tn^^ 

(Proc. IEEE Int. Co mm. C o n f e 
rence Record, pp. (26 — 11) — 40 

(2 6-15) »CB. E. Bay e rJC^^T^IK^n 
fcroptimal Method for Two- 
Level Rendition of Contln 
uous-Tone Picturesj o 

[0 0 10] toa5A-:7h-x>^Srft, SjS^T';^ 




!|^ra¥6-6 5 8 6 

i^-^>i^^)i\zfft>n^ {^mi^nmmm4 7 e 0 9 

0-^ (Sg?gcO«^ : r|8|ig/hpj^^gi5n3'->^ffiti 

:rc7^>^5^;uA-7h-->i5^j ; mma : 1990^ 

2^7B; : Lawrence A. R a y 

RZ/J amesR. Sullivan) RZf ^zf)V—y 

^: Theophano M 1 t s a&t^K e v 1 n 
J. Parker, in Image Proces 
sing Algorithmsand Techni 
ques II. SPIE Vol. 1452, 199 
1, pp. 4 7-5 6) #^) . CinecD^^Ji, i^- 

ao/^ 5^ - >a« a -fe X (Z) W;^ oTift*^ 

[0 0 11] 4^%WJi-tHBfi£3t5ft«(D=&-r^^)Stc«S^5^ 

[0 0 12] 

[0 0 13] ;\—y I — >A:5^— Ml. 2^t!^-fe;p 
2:^yt7V^\t^^N^ l^tr 3 2 X 3 2Ta&^^t*^ 

^Lv\ gsi^>i^^(tnxhii»«, i^n^tmnmrn. 

tC <J: o ^ n>i:iSS'i 3^ - U X^^Ol^lft;!*^ 
Nt!i7-fe;U (^: 3 2 x 3 2) TWtl. -r;*-v*<^ 

jKijfc c;^ tr ^ -fe jvfis ^£ 13 ^ ;t A 3^ - >(Dffi ii&jx^ 
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(5) 



6-6 5 8 6 



8 



CO 0 1 4] ^^m<D^^>h\t. a£*ft^eT^ao>' 

\zhf)^f)^t>^rm(Dmm\zMLxMmz^^<t'^nftu 
->mR<Dftib\z;in^<D^mmi&SL^f»^x^/i\^'^<r> 

Pq (IJ) =1 (q^Md.j) ) 
= 0 (q>M(iJ) ) 



[0 0 15] ^^mx^-^n^ay^hmmt. n-y 

xmn^Lxm'^m\zmA,^j;:ou:bmx^±'r^o c 

<D^O\ZLX. ^^mx\t. fie*ft«Tffl^#(Og;6tt 
CO 0 1 6] 

\ZMT^^/^^ — >\t. 3 2 X 3 arU'-r M^^triT^ 

Ci:S:^igLr:fe<o 2 5 6 i?^l^-X>Jr-;H^'^;PJ;i^ 
LTli, 7U^U(0^mT\t. 0 t 2 S S t<Dm<D^^ 
mx^^, ^^U—U^MZ:ii\^^X. TWMHiELVi 
^i^mm^^rD;\-y h—>/'^^->^mwi\z^^^. 
^U'-7.^-)i'U^)VQ\zt^vx\t. /\—yh—>/^^ 

->Pq ti^fcS (1) IC<toTfe56^>nS 



(1) 



'fX%^$s<. Jii2ic (1) x^:^nft:^m\z^K>. 
^ni$r-y\tmm\zmm^u-u^MzMvxmi^it-^ 
ti^ LP^iz^o^mami^-^n^o 
CO 0 1 7] ^^m\zm^/\-y }^->m^^±:^m 
±x^\^i7±i)i^u^Mzs^hxmm\znm&H^un 

CO 0 1 8] *^?g(^ewft, ¥i%Wfci^^m^u'^j^ 

^m^m^m\z^mr^:itx&^o m\z. ^n^-> 
%/\^->mz^n^xi^m^^^tz.\mjim\z^^ 
m^^^mz^fy^^t^^^^^y—^yr^h^^ 
m-r^titb. +^\zmm^nf3i\,'fn\t^^f3i^^. /^^-^ 

Vij=a (b + cfn') exp (- (cfu 
= 1. 0 



->\zMr^mnm^m^r:i\ta7.h<D^m. Rrxr3>^ 

'^^hj^, &/^^->^^m^^^cLm/mm\z±i$i 
^mmr^fti6\zmm^n^±i^zi7.h^m^^ciix 

CO 0 1 9] mno^'^mm-rrsiiot, i o<>^\zm^ 
^xmo^m'^j^cDmm 2 'ATz^mBmrnmuT f tm i 
ic^^nrvis. dcoe^atgtcfi. Ammn^o^&zi 
> h ^ X h mmu T F (Dmrn^ev^Mz^^^^m 
-'\zWi^^nftm'^mm(oi^m^'^miiy3i^ csp i e 

Proc. Vol. 1077, 1989. pp. 2 
17-227 JCS. Daly, SPIE Proc. 
iZ^-DX^^^tlft TApplicatlon of 
a noise adaptive constras 
t sensitivity function to 
imagedata compress i onj # 

M) o MTFtaigfi, 'A^\z^r)^x^n^. 

CO 0 2 0] 



) " ) 



ccx. 3£fgca. b. cRzsd\m^m\z^n^n2. 

2. 0. 19 2. 0. 1145:t;i. I t^W^tl. f 

II ' \tmn^m\zMvx:;x,^-)\^^nrcm'^nm<D^^ 
i^jU/<ST^$n'5^>?T;u^K^iSft"CS0, f... 

f 1 = (i - 1) /AN 
f J = ( j - 1) /AN 



( f I i ' > f max ) 
(2) 

hm^Wi {ft , f. ) ^yz^r)vnnmm^^mm- 
CO 0 2 1] ni^mm^if^)v Ktc^ur^, ^^^xs 
tfi|g:osNtci5Ta;^^'C^xe.ns, 

Co 0 2 2] 

(3) 
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(6) 



cn^sr7>?7;i/^iatJ&'\S»u ^Lx^comm^i^ ♦ [0023] 
^mmdis (mm) \zn'r^'^'i^>\^/^nm,^7.^- v&lu 



4#ra^6-6 5 8 6 



IBO Arcan( 



(4) 



f u ' = f ij/Su (0) (5) 
CC-C. :^gJp^re^Sii (d) t^Da 1 ytC.fc'Dr^^ ★ [0 0 2 4] 



1 - w 



cos(4e) 



1 + w 



(6) 



0=arctaD (f i /f i ) 
^ (6) S^ftT^t, wdtj^/p-T-SlcSeoT, Sij 

^m\z^\^^x'^\z^^m^mm^. a=o. 0625 

(.^1S.t>% 4 0 0 H y h/-r >5^) . N= 3 2 , Rr^w 

= 0. 7\z^\-^^mnwmx(DmnyiT¥i)mi\z7^ 
ii0tcn«^i^(75ffic^iiii4^i4&txi£M$nfe4^ 

N-lN-l 
Cost =2 2 Vn Ri, 
i=OJ=0 

T^nti, (2) (DWTT\t/\—yh->J^X<D^ 
^VIc,^%'^\z^m^-t^<D\z+^^ls.^. Vis^hUi)^ 

6f->\zm^X^^mm^^(DX. (8) tc<to^^ 

^ (8) fcj:D^$n;tnxhiiigtfi, mwm^mzn 
\z^rim^m^'^t\7t^'^n^mmwLWi(r>^:f3m^x^ 

254 



-A- CO 0 2 5] 

(7) 

2o^bm<^^Wi'^mii^\z'^nx^'^^. 

[0 0 2 6] m\^^^z,himmfs.^<(Dz^7.vmm.tm 

CO 0 2 7] 



(8) 



[0 0 2 8] y^rJ'-VNKiJ) 35^^m^U;t*^^N x N 

^->P, ©fii^^-UxSa (DFT) 

-5, nXhtt> R(0,0) ^TOTWRcDXVhU— O 
^:3^^^t?35So R(O.O) 

;K3Xh«, q=l 2 5 4t::^-r^^Ca CD 



(9) 



Cost (m) =2 Wq Cq 
Q=l 

^ZiX. W, . q = l. 2 5 4«, S^(ttt<DiffiTa& U^^Vd^i 0 S^i^tDtf^mi. 1§^S^Wt;&^ii:^-r 

mt.. mwcnv:^''^x^^. ^\.^m!f\^—y^^-)v so [002 9] Wk%i'^vhndf'-><r>^li^^v—7s^'-)V 
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11 

nrViS. I. ChenJri;OIE«$n;^ rs toch 
astic Model of Halftone I 
mages in Digital Eiectrog 
raphyj. Journal of Imaging 
Science, Vol. 3 5, No. 1. Janu 
ary/February 1991. pp. 44 — 4 

^m—t:f^^^o\zmmL^. mB:mm/^^->^^tb^ 
86 \zm^^mT:z- u >^mm^mm'r^ ^t\zji-D 

T b ^ IrifflV y ^ d t IC J: o T§S tcaig nj 

ISTSSo Chen r e f e r e n c e 

mm'r^:^t\z^r). ^^^-^ntt^u-T.^-Mtms 

nfffi-CabO, ^LTl 0 2 402 5 6{ldt«|J^i^^tt$ 
CO 0 3 0] /X^->m^fl:(0;k#;^Sd^ft^pIllTfe 

5a^W7;H^UXAT3&S ( rcene t i c A 1 g 
orithms in Search Optimiz 
ation and Machine Learnin 
gj by David E. Goldberg, A 
ddi son— Wesley, Reading, Mas 

s. 1 9 8 9 . $^^{^^mmit'r^m<D:^m 

(TDesign of Mini mumV 1 s u a 1 
Modulation Halftone Patt 
ernsj, by J. Sullivan, L. Ray 

and R. Miller, IEEE Trans, 
on Systems, Man and Cybern 
etics. Vol. 21, No. 1, January 
199 1, pp. 3 3-3 8S#M. e:cD*^(D4^-i: 

f3i^^m\t. ^nf}mw\D—^7s<~7.\zm^xmLx 

[0 0 3 1] «^«r--u>i>^«> m^<ommRU't 
om.n^iT.h^mnr^^L^z^^x^ff'^ti^. tv 

-r M 4* t C ;fe &t -5 2 <@ CD X > h U - ^ > A (C ]1 ^ 

n, t)UM((i,j>o ) =9tM«i,j)i ) r$»n 

Jf(l,j) 0 &t/(i,J) I 2t3(7DX>hiJ-fiS! 

ja^n^o M((ij)o ) =qo Rt;:M((i,j)i ) 

= Qi X-^^UhM. Qo ^q^qi \Z%t^'^X<Of\ 
[0 0 3 2] £JIT(Z, /^t^'— >iJ--f Xd^3 2 x 3 2Tfe 

<575t, ^t^u^^xz^-oXZ-fi^Q^n^-z^^m^yv 

[0 0 3 3] m^&5TX-U>^^(D»i®«^a)^X5=-!y 




(7) ^^^¥6-6 5 8 6 

12 

[0 0 3 4] 1. /t^->P, im.\^\^^^^9V—7.^ 

U-fM$^$&f^. 3 2 X 3 2ri^-f M^fflVife2 5 6 
^V-7.^-}VV^)\^<n^^\Z\t. M5&$n>£:TWM 
l±5 1, 1 0 2, 1 5 3&r/2 0 4*09 4fa(OfidtiEtt 
tc 5 [sia«^tiS J; -5 fC7>;$^Ail$^$n;tx> h U- 
S=t -eUT 1 i: 2 5 4 <i:a)ra<0±TcDffi(OfI(iiE?i 
lC4[BlMlR3nfco 

[0 0 3 5] 2. r W-f MCO^JfcnX h$±:^OJ:atC 
5^86. Co h.'t^. 
[0 0 3 6] 3. MJCi5tt^2fa05X>h»J— SSSftU 

rri^-fMi ^m^L. nxhCi ^mfff-So 

[0 0 3 7] 4. Co a:Ci ^(7>^^M^ia»b, -^(7) 

i^m^^'-:f)V[^\zmm'^. 

[0 0 3 8] 5. ^X5'v:fl-4^^^\MmX{^lO 
OOEsIllffL, v^-:/)U^m»i^mi.. 

»j-8 0 oic^LT«o^tc§frtxnie»ns3xhii:*cM 
Ati8 o^tDit^s^rMSMtRrso 

[0 0 3 9] 6. ^^T-^-^^n^T^Xhi^tfTSSSt 
[004 0] r = exp (-Tab 1 e (8 0 0)) 

^(Dmmt.-mzi^T.'ri.aywAhvx^ibns isinm. 

[0 0 4 1] 7. 3»f;t;^TWM$«l^'5. 
[0 0 4 2] 8. ^ICOTU-f (Oa^nXh^S^I^U C 
old 

[0 0 4 3] 9. TU-f M©2<a(DX> h U-^^a 

U -^coiem#^ns««:zixhc.e,RrX«Kr3Xh 
<D^^ACost =Co]d -Ctei ssific-rsc 

30 [0 0 4 4] 10. 'foLACost ^0. OT^^-S/^^ 

VI. mcsascox^ =CDew ^s^rs. 

[0 0 4 5] 11. t)UACost >0. OT&^T^^ 

f^, iteff'p = exp (-ACost Xr) ms^y^iA 

^\z\t. yV'imtPt(o^^\zfi.^. 
[0 0 4 6] 12. ^'xj'v':f^-\\^^^^mx\l 
1 0 0 ohjsojILv ^(DWLm&t^ K<\x^^^y 

40 [0 0 4 7] 13. ^Ts'rv':^^''! 2^^WLmm^\t 

1 0 0lHl^i/>«^«nxh7&^-^n£;±«*'L'3^c<;^^* 
[0 0 4 8] 0 2«, :!^^m<Dms^^i.it.':fuv^m 

-;^^-;i/U^;K0 2{t^^^^^'r^. 

h!:x-5^ 1 2fc:J:oTj[i3l$n^, Zl >tfa.-3^ 1 2 « 
5£? $-13:. ^^V-X^-)]/V^Mznt^n9—>^^A 
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(8) 

13 

J^'r^n6^->\t. 3 0 0-5 0 0 H^h/-r>^<0» 
[0 0 4 9] 



mi] 



to 


y 


/4 
















:i. 1/ 'J y 




4^re^6-6 5 8 6 

14 

t5^->i^mi^[yft^u-x^-)\^u^MzMLxm^t 
'^n^tmz^/x^->m(D^mi>m^x^. mmy^:$^ 

[0 2] ^^mo>mmmz^\t-f^Am<o^nmmG^m 

1 0 "fi^^ )V7.^^r't 

1 2 3>tf3i.— 3^ 

1 4 v-^>^x>>?> 



[02] 
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